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CLAIM AMENDMENTS 

IN THE CLAIMS 

This listing of the claims will replace all prior versions, and listing, of claims in the 
application or previous response to office action: 

1-14. (Cancelled) 

15. (Currently Amended) A method for encoding and transmitting an Extensible 
Markup Language (XML) document, wherein an XML schema is associated with the XML 
document, the method comprising: 

a) generating a normalized XML schema, wherein the normalization of the XML 
schema comprising one of: 

simplifying a group which contains only one element, the group being dissolved and 
the one element being put into a content model at a level of the dissolved group, with 
attributes minOccurs and maxOccurs of the element being replaced by a product of 
corresponding attributes of the dissolved group and the one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value minOccurs = 
0, the attribute minOccurs of the choice group being set to 0 irrespective of a previous value, 
with the element having the attribute value minOccurs = 0 being assigned an attribute value 
minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a further choice 
group containing attribute values minOccurs = maxOccurs = 1, the further choice group is 
dissolved and contents of the further choice group are incorporated directly into the choice 
group; 

b) encoding the normalized XML schema to an encoded XML schema using a 
metaschema using the BiM method; 

c) transmitting the encoded XML schema in a first bit stream; 
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d) generating an encoded XML document by encoding the XML document to an 
encoded XML document using the a ss oc i oted normalized XML schema using the BiM 
method; and 

e) transmitting the encoded XML document in a second bit stream, wherein the 
first and second bit streams are provided for reception for a decoder. 

16. (Previously Presented) A method for encoding and transmitting an XML 
document as claimed in Claim 15, further comprising restructuring at least one of element 
declarations and attributes declarations of a schema definition of a structured document such 
that anonymous type definitions are taken out of the respective at least one of element 
declarations and attribute declarations and are given at least one of a name and a code which 
is used for referencing purposes for the corresponding element. 

17. (Previously Presented) A method for encoding and transmitting an XML 
document as claimed in Claim 1 5, wherein, in place of at least one of type names, element 
names and names of substitution groups, only numbers and at least one table containing an 
allocation between numbers and the respective at least one of type names, element names and 
names of substitution groups are encoded. 

18. (Previously Presented) A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein at least one list comprising at least one of types 
names, element names, and names of substitution groups, as well as positions of the 
respective type names, element names and names of substitution groups in the list, are 
encoded in place of the respective type names, element names and names of substitution 
groups. 
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19. (Previously Presented) A method for encoding and transmitting an XML 
document as claimed in Claim 1 5, wherein information for at least one of an inheritance tree 
of types, global elements and substitution groups is encoded, and wherein at least one of: 

(i) each type is described by both an item of information about a respective type 
code with reference to a master type and a length of all type codes which refer to the type 
described, 

(ii) each global element is described by both a length of a respective schema 
branch code (SBC) and the respective SBC, and 

(iii) each element in a substitution group is described by both a length of a 
respective substitution code and the respective substitution code. 

20. (Currently Amended) A method for encoding, transmitting and decoding an 
Extensible Markup Language (XML) document, wherein an XML schema is associated with 
the XML document, the method comprising: 

a) generating a normalized XML schema, wherein the normalization of the XML 
schema comprising one of: 

simplifying a group which contains only one element, the group being dissolved and 
the one element being put into a content model at a level of the dissolved group, with 
attributes minOccurs and maxOccurs of the element being replaced by a product of 
corresponding attributes of the dissolved group and the one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value minOccurs = 
0, the attribute minOccurs of the choice group being set to 0 irrespective of a previous value, 
with the element having the attribute value minOccurs = 0 being assigned an attribute value 
minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a further choice 
group containing attribute values minOccurs = maxOccurs = 1, the further choice group is 
dissolved and contents of the further choice group are incoiporated directly into the choice 
group; 

b) encoding the normalized XML schema to an encoded XML schema using a 
metaschema using the BiM method; 
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c) transmitting the encoded XML schema in a first bit stream; 

d) generating an encoded XML document by encoding the XML document to an 
encoded XML document using the ass o ciat e d n ormalized XML schema using the BiM 
method; 

e) transmitting the encoded XML document in a second bit stream, wherein the 
first and second bit streams are provided for reception for a decoder; 

f) decoding the encoded XML schema transmitted in the first bit stream into the 
normalized XML schema by using the metaschema, wherein the normalized schema and the 
metaschema correspond to the schemas used in the encoding; and 

g) decoding the encoded XML document transmitted in the second bit stream by 
using the normalized XML schema, without performing a further normalization of the 
normalized XML schema. 

21. (Previously Presented) A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, further comprising restructuring at least one of 
element declarations and attribute declarations of a structured document such that anonymous 
types, to each of which at least one of a name and a code has been assigned for purposes of 
transmission, are inserted in the respective at least one of element declarations and attribute 
declarations by which the respective anonymous type is referenced. 

22. (Previously Presented) A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein at least one of type names, element names 
and names of substitution groups are decoded via numbers and at least one table containing 
an allocation between numbers and the respective at least one of type names, element names 
and names of substitution groups. 
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23. (Previously Presented) A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein at least one of type names, element names 
and names of substitution groups are decoded via at least one list comprising the respective at 
least one of type names, element names and names of substitution groups and positions of the 
respective at least one of type names, element names and names of substitution groups in the 
list. 

24. (Previously Presented) A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein information for at least one of an 
inheritance tree of types, global elements and substitution groups is first decoded, and 
wherein at least one of (i) each type is described by both an item of information about a 
respective type code with reference to a master type and a length of all type codes which refer 
to the type described, (ii) each global element is described by both a length of a respective 
schema branch code (SBC) and the respective SBC, and (iii) each element in a substitution 
group is described by both a length of a respective substitution code and the respective 
substitution code. 

25. (Currently Amended) A device for encoding an Extensible Markup 
Language (XML) document, wherein an XML schema is associated with the XML document, 
the device being operable to perform the functionality of an encoder, comprising: 
a nwherein the encoder* configured is operable to 

a) generate a normalized XML schema, wherein the normalization of the XML 
schema comprising one of: 

simplifying a group which contains only one element, the group being dissolved and 
the one element being put into a content model at a level of the dissolved group, with 
attributes minOccurs and maxOccurs of the element being replaced by a product of 
corresponding attributes of the dissolved group and the one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value minOccurs = 
0, the attribute minOccurs of the choice group being set to 0 irrespective of a previous value, 
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with the element having the attribute value minOccurs = 0 being assigned an attribute value 
minOccurs = 1 ; and 

simplifying nested choice groups, wherein if a choice group contains a further choice 
group containing attribute values minOccurs = maxOccurs = 1, the further choice group is 
dissolved and contents of die further choice group are incorporated directly into the choice 
group; 

b) encode the normalized XML schema to an encoded XML schema using a 
metaschema using the BiM method, wherein the encoded XML schema is to be transmitted in 
a first bit stream; and 

c) generate an encoded XML document by encoding the XML document using 
the normalized XML schema wherein the encoded XML document is to be transmitted in a 
second bit stream, with the first and second bit streams being provided for reception for a 
decoder. 

26. (Previously Presented) A device for encoding XML documents as claimed in 
Claim 25, wherein the encoder unit covers a configurable byte code interpreter which 
interprets information in a byte code and which, depending on a configuration, produces a 
code from the structured document based on a byte code which represents one of a path and a 
payload. 

27. (Currently Amended) A system for encoding and decoding an Extensible 
Markup Language (XML) document the system being operable to perform the 
functionality of at least one of an encoder and a decoder eompri s ing: , wherein 

aa-the encode r, configured is operable to: 

a) generate a normalized XML schema associated with the XML document, the 
normalization of the XML schema comprising one of: 

simplifying a group which contains only one element, the group being dissolved and 
the one element being put into a content model at a level of the dissolved group, with 
attributes minOccurs and maxOccurs of the element being replaced by a product of 
corresponding attributes of the dissolved group and the one element prior to regrouping; 
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simplifying a choice group containing an element with an attribute value minOccurs = 
0, the attributes minOccurs of the choices group being set to 0 irrespective of a previous 
value, with the element having the attribute value minOccurs = 0 being assigned an attribute 
value minOccurs - 1; and 

simplifying nested choice groups, wherein if a dunce group contains a further choice 
group containing attribute values minOccurs = maxOccurs = 1, the further choice group is 
dissolved and contents of the further choice group are incorporated directly into the choice 
group; 

b) encode the normalized XML schema to an encoded XML schema using a 
metaschema using the BiM method, wherein the encoded XML schema is to be transmitted in 
a first bit stream; and 

c) generate an encoded XML document by encoding the XML document using 
the normalized XML schema wherein the encoded XML document is to be transmitted in a 
second bit stream, with the first and second bit streams being provided for reception for a 
decoder; and 

wherein the a-decode r unit, adapted is operable to : 

d) decode the encoded XML schema transmitted in the first bit stream into the 
normalized XML schema by using the metaschema, wherein the normalized schema and the 
metaschema correspond to the schemas used in the encoding; and 

e) decode the encoded XML document transmitted in the second bit stream by 
using the normalized XML schema, without performing a further normalization of the 
normalized XML schema. 

28. (Previously Presented) A system for encoding and decoding XML documents 
as claimed in Claim 27, wherein the decoder unit covers a configurable byte code interpreter 
which is configurable via information from the byte stream and which, depending on a 
configuration, produces at least one of a path, a payload and a byte code from the byte stream 
based on a byte code. 
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